Frame synchronization technique for OFDM based modulation scheme

ABSTRACT

The present invention relates to the field of communications. The method includes generating a sequence of symbols, the sequence of symbols including preamble symbols and a data symbol. The method further includes receiving the sequence of symbols generated by the transmitter, the receiver including a frame synchronizer logic to perform frame synchronization.

RELATED APPLICATION

[0001] This application claims the benefit U.S. Provisional Patent Application No. 60/255,844 filed on Dec. 15, 2000 (Attorney Docket No. 003927.P008Z).

FIELD OF THE INVENTION

[0002] The present invention relates to the field of communications. In particular, one embodiment of the invention relates to a circuit and method for reliably synchronizing a receiver with transmitted data symbols in an Orthogonal Frequency Division Multiplexing (OFDM) modulation scheme.

BRIEF DESCRIPTION OF THE DRAWINGS

[0003] The features and advantages of the present invention will become apparent from the following detailed description of the present invention in which:

[0004]FIG. 1A is an exemplary network in accordance with one embodiment of the present invention.

[0005]FIG. 1B is a block diagram of an exemplary Orthogonal Frequency Division Multiplexing (OFDM) Receiver in accordance with one embodiment of the present invention.

[0006]FIG. 2 is an exemplary embodiment of a data structure of a preamble waveform in accordance with OFDM format.

[0007]FIG. 3 is an exemplary embodiment of an original preamble symbol s1[n].

[0008]FIG. 4A is a first exemplary embodiment of a data symbol s2[n] based on the original preamble symbol s1[n] of FIG. 3.

[0009]FIG. 4B, this figure outlines an exemplary process of obtaining the data symbol s2[n] (shown in FIG. 4A) in accordance with one embodiment of the present invention.

[0010]FIG. 5 is a second exemplary embodiment of a data symbol s2[n] in which a constant π is added to the phase of each carrier.

[0011]FIG. 6A shows a block diagram of an exemplary electronic circuitry in the frame synchronize logic of the exemplary OFDM receiver (shown in FIG. 1B) to implement an exemplary technique for recognizing the waveform for the data symbol s2[n] from s1[n].

[0012]FIG. 6B outlines an exemplary process of recognizing the waveform for the data symbol s2[n] from s1[n] in accordance with one embodiment of the present invention.

[0013]FIG. 7 shows a block diagram of an exemplary electronic circuit in the frame synchronize logic of the exemplary OFDM receiver (shown in FIG. 1B) to implement an alternative technique for recognizing the waveform for the data symbol s2[n] from s1[n] based on phase differences between adjacent symbols.

DETAILED DESCRIPTION

[0014] Herein, the exemplary embodiments of the present invention relate to a technique and its implementation is proposed for the task of reliably synchronizing the receiver with the transmitted data symbols in an Orthogonal Frequency Division Multiplexing (OFDM) modulation scheme. In practice, there always exists some ambiguity regarding to the symbol number at which the symbol synchronization has been accomplished. This is due to the settling time required for automatic gain control (AGC) circuits as well as the inherent acquisition time of the symbol synchronizer itself. Therefore, frame synchronizer logic is useful to locate the beginning of the data symbols.

[0015] In the following description, certain terminology is used to describe certain features of the present invention. For example, “logic” includes hardware, firmware, software or a combination thereof that performs a certain function on input information. For example, logic may include, but is not limited or restricted to a processor (e.g., a digital signal processor, a microprocessor, a microcontroller, an application specific integrated circuit “ASIC” and the like). The term “information” is defined as voice, data, address, and/or control.

[0016] In addition, a “line” is generally defined as one or more physical or virtual information-carrying mediums to establish a communication pathway. Examples of the medium include a physical medium (e.g., electrical wire, optical fiber, cable, bus traces, etc.) or a wireless medium (e.g., air in combination with wireless signaling technology). In one embodiment, the line may be an Alternating Current (AC) power line, perhaps routing information in accordance with a HomePlugTM standard. The HomePlug™ standard is entitled “Medium Interface Specification Version 0.2” published on Sep. 11, 2000.

[0017] The term “symbol” is defined as the analog signal transmitted successively by the transmitter carrying control or information data. The symbols may be used for a variety of purposes. One example involves the use of symbols to synchronize information transmitted over different communication channels. Symbols may be embodied in a preamble of a message or within the data segment or block. The “preamble” is generally defined as an introductory portion of the message.

[0018] Referring to FIG. 1A, an exemplary network 150 includes a plurality of network nodes 155 ₁, . . . , 155 _(N) (where N is a positive integer) coupled to a transmission medium 160. During a communication between at least two of the network nodes 155 ₁, . . . , 155 _(N) over the transmission medium 160, a first network node 155 ₁, . . . , 155 _(N) serves as the transmitting network node and at least one second network node 155 ₁, . . . , 155 _(N) serves as a receiving network node. Each network node 155 ₁, . . . , 155 _(N) includes a computing device 165 ₁, . . . , 165 _(N). Each network node 155 ₁, . . . , 155 _(N) further includes a media access control (MAC) unit 170 ₁, . . . , 170 _(N) operatively coupled to the computing device 155 ₁, . . . , 155 _(N), and a physical layer (PHY) unit 175 ₁, . . . , 175 _(N) operatively coupled to the MAC unit 170 ₁, . . . , 170 _(N).

[0019] In one embodiment, the MAC unit 170 ₁, . . . , 170 _(N) generally performs functions such as encapsulation/decapsulation, as well as media access management for transmit (Tx) and receive (Rx) functions. In this embodiment, the PHY unit 175 ₁, . . . , 175 _(N) can include a transmitter to perform Tx functions and a receiver to perform Rx functions.

[0020] Referring to FIG. 1B, a block diagram of an exemplary Orthogonal Frequency Division Multiplexing (OFDM) receiver 100 is shown. In one embodiment, the OFDM receiver 100 can be included in the PHY unit 175 ₁, . . . , 175 _(N) (shown in FIG. 1A). In this embodiment, the OFDM receiver 100 comprises frame synchronizer logic 110 that detects a first data symbol in an OFDM based communication. In one embodiment, the frame synchronizer logic 110 generally performs frame synchronization at the end of the reception of the preamble.

[0021] In particular, the preamble waveforms are designed in such a way that the frame synchronization can be reliably achieved by configuring that all symbols in the preamble, with exception of a last symbol, have the same waveform. The main feature associated with the last symbol in the preamble is that the phase of each carrier has the maximum distance relative to corresponding sub-carrier in other preamble symbols. This abrupt change in the waveforms of the preamble symbols provides a suitable way to detect the last symbol. As a result, the start of the data symbol can be identified.

[0022] Referring now to FIG. 2, an exemplary structure of the preamble is shown. A preamble symbol 200, which is represented by “s1[n]” 210 can be a chirp signal whose frequency linearly or non-linearly changes with time. A typical waveform for the preamble symbol s1[n] is shown in FIG. 3. The data symbol “s2[n]” as shown in FIG. 4A can be obtained by taking a Fast Fourier Transform (FFT) of s1[n], conjugating the FFT coefficients, and taking an inverse FFT.

[0023] Turning to FIG. 4B, this figure outlines an exemplary process 400 of obtaining the data symbol s2[n] as shown in FIG. 4A. In block 405, a Fast Fourier Transform is performed on the waveform for the preamble symbol s1[n]. In block 410, the FFT coefficients are conjugated. In block 415, an inverse Fast Fourier Transform is performed to produce the waveform for the data symbol s2[n] as shown in FIG. 4A. The process 400 of FIG. 4B is generally equivalent to time reversing the original preamble symbol s1[n].

[0024] Another approach to provide a significant distance in phase for s2[n] relative to s1[n] is to add the constant π to the phase of each carrier. The resulting waveform for s2[n] is shown in FIG. 5. This phase shift will change the sign of the amplitude (amplitude reversing). In other words, the effect of the phase shift is equivalent to the multiplication of the original waveform by negative one (−1). It should be noted that both waveforms can be generated from the original source. It should be further noted that in situations where s1[n] represents pseudo random noise, the same method could be applied to design the waveform for s2[n].

[0025] Referring now to FIG. 6A, this figure shows a block diagram of an exemplary electronic circuitry 640 in the frame synchronize logic 110 of the exemplary OFDM receiver 100 (shown in FIG. 1B) to implement an exemplary technique for recognizing the waveform for the data symbol s2[n] from s1[n]. The exemplary technique is generally based on recognition of the phase differences between adjacent symbols. FFT unit 600 is used to perform a Fast Fourier Transform on received symbols. The phases of the FFT coefficients of the current symbol are subtracted from the phases of the FFT coefficients of the previous symbol. Adder 610 is used to add the phase differences of all carriers to produce a sum 620. Threshold comparator 630 is then used to compare the sum 620 against a predetermined value. If the sum 620 is above the predetermined value, the end of preamble and the start of data symbol can be recognized.

[0026] Turning to FIG. 6B, this figure outlines an exemplary process 650 of recognizing the waveform for the data symbol s2[n] from s1[n]. In block 655, a Fast Fourier Transformation is performed on received symbols. In block 660, phases of the FFT coefficients of the current symbol are subtracted from the FFT coefficients of the previous symbol. In block 665, the phase differences computed in block 660 are added to produce a sum. The sum is then compared against a predetermined value (block 670). If the sum is above a predetermined value, the end of the preamble and the start of data symbol can be recognized.

[0027] It should be noted that the phase computation could be avoided by performing the subtraction directly on the FFT coefficients and by accepting some degradation in performance. Further simplification of the block diagram of FIG. 6A can also be obtained by just considering the sign of the FFT coefficients. The simplified block diagram is shown in FIG. 7.

[0028] An advantage of comparing the waveforms in frequency domain is that, an optimum filtering can be applied to enhance the performance of the frame synchronization. In OFDM based receivers, the FFT engine is already implemented for demodulation and channel estimation purposes. This means that the FFT coefficients of the preamble signal are already available. In practice, the preamble signal can be decomposed to its sinusoidal components; therefore filtering can be easily applied by taking into account just those components that carry preamble information. This provides a suitable means to implement the filtering in frequency domain at no extra cost.

[0029] Another advantage of the proposed approach is that, in channels with severe fading, the SNRs associated with some of the carriers located in the faded part of the spectrum become dramatically low. Those faded carrier can be identified during the channel estimation and therefore can be excluded when the symbol comparison is performed in frequency domain. In another approach, the preamble waveform for the next packet can be adaptively constructed by removing those faded carries to further enhance the performance of frame synchronization.

[0030] It should be noted that functional components, as shown in the figures and described above in the text accompanying the figures, could be implemented using software code segments. If the aforementioned functional components are implemented using software code segments, these code segments can be stored on a machine-readable medium, such as floppy disk, hard drive, CD-ROM, DVD, tape, memory, or any storage device that is accessible by a computing machine.

[0031] While certain exemplary embodiments have been described and shown in the accompanying drawings, it is to be understood that such embodiments are merely illustrative of and not restrictive on the broad invention, and that this invention not be limited to the specific constructions and arrangements shown and described, since various other modifications may occur to those ordinarily skilled in the art. For example, it is possible to implement the present invention or some of its features in hardware, firmware, software or a combination thereof where the software is provided in a processor readable storage medium such as a magnetic, optical, or semiconductor storage medium. 

What is claimed is:
 1. A system comprising: a transmitter in a first network node to generate a sequence of symbols, the sequence of symbols including preamble symbols and a data symbol; and a receiver in a second network node to receive the sequence of symbols generated by the transmitter, the receiver including a frame synchronizer logic to perform frame synchronization.
 2. The system of claim 1, wherein a last preamble symbol in the sequence of symbols has a different waveform than other preamble symbols in the sequence of symbols.
 3. The system of claim 1, wherein a waveform of a last preamble symbol in the sequence of symbols is different than waveforms of other preamble symbols in the sequence of symbols.
 4. The system of claim 3, wherein the difference between the waveform of the last preamble and the waveforms of other preamble symbols provide a way for the frame synchronizer logic to detect the last preamble symbol.
 5. The system of claim 3, wherein the last preamble symbol immediately precedes the data symbol and the frame synchronizer logic detects the data symbol by detecting the last preamble symbol.
 6. The system of claim 3, wherein the frame synchronizer logic obtains the data symbol by taking a Fast Fourier Transform (FFT) of the preamble symbols, conjugating FFT coefficients, and taking an inverse FFT.
 7. The system of claim 3, wherein the frame synchronizer logic obtains the data symbol by adding a constant to each carrier phase of the preamble symbols.
 8. A method comprising: performing a Fast Fourier Transform (FFT) on received symbols; subtracting phases of FFT coefficients of current symbol from phases of FFT coefficients of previous symbols to produce phase differences; adding phase differences to produce a sum; and comparing the sum to a predetermined value.
 9. The method of claim 8, further comprising: applying a filtering in frequency domain prior to subtracting the phases of FFT coefficients; and recognizing a data symbol if the sum is above the predetermined value.
 10. A method comprising: generating a sequence of symbols, the sequence of symbols including preamble symbols and a data symbol; and receiving the sequence of symbols generated by the transmitter, the receiver including a frame synchronizer logic to perform frame synchronization.
 11. The method of claim 10, further comprising: using a second waveform to represent a last preamble symbol in the sequence of symbols and a first waveform to represent other preamble symbols in the sequence of symbols, wherein the second waveform is substantially different than the first waveform.
 12. The method of claim 11, further comprising: detecting the last preamble symbol in the sequence of symbols by recognizing the substantial difference between the second waveform and the first waveform.
 13. The method of claim 11, further comprising placing the last preamble immediately before the data symbol.
 14. The method of claim 11, further comprising detecting the data symbol by recognizing the last preamble symbol.
 15. The method of claim 11, further comprising obtaining the data symbol by adding a constant to each carrier phase of the preamble symbols.
 16. A machine-readable medium comprising instructions which, when executed by a machine, cause the machine to perform operations comprising: generating a sequence of symbols, the sequence of symbols including preamble symbols and a data symbol; and receiving the sequence of symbols generated by the transmitter, the receiver including a frame synchronizer logic to perform frame synchronization. 